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Abstract — Cooperative  communication  can  be  used  to  reduce 
the  transmit  power  of  distant  mobile  units,  compared  to  con¬ 
ventional  direct  transmission,  given  the  same  quality-of-service. 
However,  imposing  the  constraint  of  having  orthogonal  trans¬ 
mission  for  the  source  and  relays  leads  to  large  delay  in  TDMA 
systems.  For  a  network  of  N  mobile  units,  the  transmission  delay 
would  be  N(N  + 1)/2.  In  this  work,  we  propose  a  location-aware 
cooperation-based  scheme  that  aims  to  reduce  transmit  power  of 
distant  mobile  units  while  maintaining  a  low  transmission  delay. 
The  scheme  utilizes  a  linear  network  coding  protocol,  where  each 
mobile  unit  applies  linear  network  coding  to  a  set  of  transmit 
symbols  that  it  has  received  previously.  At  the  base  station, 
multiuser  detection  is  used  to  decouple  the  transmit  symbols. 
Both  decode-and-forward  and  amplify-and-forward  cooperative 
protocols  are  considered.  We  show  that  our  proposed  scheme 
achieves  a  comparable  bit-error-rate  performance  with  the  con¬ 
ventional  cooperation-based  TDMA  scheme  while  requiring  a 
delay  of  (2 N  —  1)  time  slots,  a  substantial  reduction  in  the 
transmission  delay. 

I.  Introduction 

In  the  nature  of  wireless  communications,  information  from 
distant  mobile  units  (MUs)  to  a  common  base  station  (BS) 
requires  more  transmit  power  in  direct  transmission.  The 
additional  transmit  power  is  to  compensate  the  large  scale 
fading  in  order  to  provide  a  comparable  quality  of  service 
(QoS)  to  that  of  the  close  ones.  Diversity  techniques  such 
as  time  diversity,  frequency  diversity,  and  spatial  diversity  can 
result  in  reduction  of  transmit  power.  Among  these  techniques, 
spatial  diversity  achieved  by  cooperative  communication  has 
become  recently  attractive. 

In  cooperative  communication,  MUs  in  a  network  acting 
as  relays  can  process  the  transmissions  overheard  from  other 
units.  The  distributed  antennas  among  the  relays  are  used 
to  provide  spatial  diversity  without  the  need  to  use  multiple 
antennas  at  the  source.  Various  cooperative  diversity  protocols 
have  been  proposed  and  analyzed  in  [l]-[6],  Decode-and- 
forward  (DAF)  and  amplify-and-forward  (AAF)  protocols  for 
cooperative  communications  are  explained  in  [1],  In  DAF  pro¬ 
tocol,  each  relay  decodes  the  overheard  information  from  the 
source,  re-encodes  it,  and  then  forwards  it  to  the  destination. 
In  AAF  protocol,  each  relay  simply  amplifies  the  overheard 
signal  and  forwards  it  to  the  destination.  The  symbol  error  rate 
(SER)  for  single-  and  multi-relay  DAF  protocol  was  analyzed 
in  [2],  [3],  In  [4],  [5],  various  relay  selection  schemes  have 
been  proposed  that  achieve  high  bandwidth  efficiency  and  full 
diversity  order.  Finally,  distributed  space  time  codes  for  DAF 
and  AAF  protocols  have  been  proposed  and  analyzed  in  [6]. 

Cooperative  communication  with  its  ability  to  achieve  spa¬ 
tial  diversity  can  be  used  to  reduce  the  transmit  power  of  dis¬ 
tant  MUs  to  a  common  BS  in  location-aware  networks,  where 
locations  of  nodes  are  taken  into  consideration  to  improve 


network  performance.  However,  the  constraint  that  source  and 
relay  transmissions  are  over  orthogonal  channels  such  as  time 
division  multiple  access  (TDMA)  leads  to  a  large  transmission 
delay.  For  a  network  of  N  MUs,  the  transmission  delay  would 
be  N(N  +  1) /2.  In  this  work,  we  propose  a  location-aware 
cooperation-based  scheme  that  aims  to  reduce  transmit  power 
of  distant  MUs  while  maintaining  a  low  transmission  delay. 
The  scheme  uses  network  coding,  where  each  mobile  unit 
applies  linear  network  coding  to  a  set  of  transmit  symbols  that 
it  has  received  previously  to  form  a  unique  signal  and  transmits 
it  to  the  BS.  At  the  base  station,  multiuser  detection  is  used  to 
decouple  the  transmit  symbols.  Both  DAF  and  AAF  protocols 
in  cooperative  communications  are  considered  in  our  proposed 
scheme.  For  the  validation  purpose,  the  performance  analysis 
is  based  on  BPSK  modulation;  nevertheless,  the  extension  to 
general  M-PSK  and  M-QAM  can  follow  directly.  We  show 
that  our  proposed  scheme  achieves  a  comparable  bit-error-rate 
(BER)  performance  with  the  conventional  cooperation-based 
TDMA  scheme  while  it  requires  a  delay  of  (21V— 1)  time  slots, 
a  substantial  reduction  in  transmission  delays.  Note  that  only 
simple  detection  is  required  at  MUs  in  our  proposed  scheme. 

This  paper  is  outlined  as  follows.  After  this  introduction  sec¬ 
tion,  our  proposed  location-aware  cooperation-based  scheme 
for  DAF  and  AAF  protocols  are  introduced  in  Section  II. 
Multiuser  detection  used  in  our  proposed  scheme  is  presented 
in  Section  III  for  both  DAF  and  AAF  protocols.  The  perfor¬ 
mance  analysis  is  presented  in  Section  IV  to  provide  a  close- 
form  BER  expression  for  DAF  protocol  and  a  conditional 
BER  expression  for  AAF  protocol.  These  expressions  then  are 
used  in  Section  V  to  obtain  analytical  and  numerical  results 
that  validate  our  proposed  scheme.  Lastly,  we  draw  some 
conclusions  in  Section  VI. 

II.  Location- Aware  Cooperation-Based  Scheme 
using  Linear  Network  Coding 

We  consider  an  uplink  problem  of  a  wireless  network 
consisting  of  N  MUs  U\,  U2,  Un  and  a  BS  d  (destination) 
as  in  Figure  1.  Without  loss  of  generality,  we  assume  the  MUs 
are  numbered  in  the  decreasing  order  of  the  distance  to  the  BS. 
The  purpose  for  U  \ .  U->-  ....  Un  is  to  transmit  a  set  of  symbols 
Xi,  X2,  ■■■,  Xn  to  the  BS.  Due  to  large  scale  fading  in  direct 
transmission,  X\  and  x  ;V  require  the  most  and  the  least  transmit 
power,  respectively,  to  provide  a  comparable  QoS. 

This  proposed  scheme  aims  to  provide  distributed  spatial 
diversity  to  the  network  to  reduce  the  total  transmit  power 
while  maintaining  a  low  transmission  delay.  In  this  scheme,  U\ 
with  farthest  distance  seeks  help  from  all  hopping  terminals, 
U2  with  the  second  farthest  distance  seeks  help  from  all 
hopping  terminals  other  than  U\,  and  so  on.  U \j  with  closest 
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Fig.  1.  A  wireless  network  consisting  of  N  mobile  units  Ui,  C/2, Un 
and  a  base  station  d. 


distance  operates  under  direct  transmission  mode.  We  consider 
both  DAF  and  AAF  protocols  with  the  use  of  network  coding 
at  MUs  to  achieve  this  objective.  Following  are  system  models 
for  the  DAF  and  AAF  protocols  used  in  our  proposed  scheme. 

A.  DAF  Linear  Network  Coding  Protocol 

Each  MU  U,  for  i  =  2, 3, ...,  N  is  allocated  two  time  slots. 
In  the  first  time  slot,  Ut  applies  a  linear  network  coding  on  the 
overheard  symbols  X\, ...,  Xi- 1  that  it  has  successfully  decoded 
previously  to  form  a  linearly  coded  version  of  these  symbols 
and  transmits  it  to  d.  In  the  second  time  slot,  U,  transmits 
its  own  symbol  Xi  to  [7j+i, ...,  Un  and  d.  U\  has  one  time 
slot  since  it  transmits  its  own  symbol  only.  The  total  time 
slots  required  to  transmit  a  set  of  N  symbols  is  (2N  —  1) .  In 
this  proposed  scheme,  U\  receives  assistance  from  all  MUs 
while  Un  receives  none;  Un  operates  in  direct  transmission 
mode.  Figure  2  illustrates  the  transmission  structure  of  the 
location-aware  cooperative  scheme.  From  this  structure,  we 
expect  spatial  diversity  orders  of  N,  N  —  1, ...,  1  allocated  for 
X\,X2 ,...,Xn,  respectively. 

To  eliminate  interference  in  the  linearly  coded  version  of  the 
overheard  symbols,  each  symbol  x3  is  protected  by  a  signature 
waveform  Sj(t).  The  cross-correlation  between  Sj(t)  and  sl(t) 
is  pji  =  <  Sj(t),  Si(t)  >.  Let  P P  (”D”  for  DAF)  be  the  power 
allocated  at  U,  in  delivery  of  Xj.  Then  [3] 

Ad  /  Pij  if  Ui  decodes  Xj  correctly 
d  ~  y  0  otherwise 

Power  allocation  and  detection  at  MUs  acting  as  relays  will 
be  described  later.  Note  that  the  total  transmit  power  to  deliver 
Xj  is  Pj  =  Y^iLjPij-  Also  let  huv  be  a  generic  channel 
coefficient  representing  the  channel  between  any  two  nodes. 
huv  is  modeled  as  zero-mean  circular  symmetric  complex 
Gaussian  random  variable  with  variance  o^v.  Consequently, 
the  channel  gain  \huv\  is  modeled  as  Rayleigh  random  vari¬ 
able  [7].  Furthermore,  the  square  of  channel  gain  \huv\ 2 
is  modeled  as  an  exponential  random  variable  with  mean 
i.e.,  the  probability  density  function  (PDF)  of  is 

[7]  f\huv\2  (\huv\2)  =  l/alvexp(-\huv\2/alv)U  (\huv\2), 
where  U(.)  is  the  unit  step  function. 

Based  on  these  assumptions,  the  received  signals  at  the 
destination  from  Uj  in  the  first  time  slot,  y^r{l)  (” r”  for 
relaying)  and  in  the  second  time  slot,  yPdo(t)  (”o”  for  own) 
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Fig.  2.  Transmission  structure  of  location-aware  cooperative  communication 
using  linear  network  coding. 


3= 1 


V?do{t)  =  \I PuhidXiSiit)  +  n?do{t ),  (3) 

respectively.  Note  that  the  received  signal  from  U\  follows  (3) 
with  i  =  1.  In  (2)  and  (3),  nPdr(t)  and  n^0(f)  are  modeled 
as  i.i.d.  adaptive  white  Gaussian  noise  (AWGN)  with  power 
spectrum  density  Nq.  Now  we  denote  a P  =  \J PP  hid  for 
i  =  1, ...,  N  and  j  =  1,  ...,i  —  1  and  aP  =  %/ Pallid  as  signal 
coefficients  and  rewrite  (2)  and  (3)  as 

i- 1 

2/Sr(f)  =  ^Za?jX3SAt)  +n5r0)>  (4) 

3— 1 

Vidoit)  =  aPxiSi(t)  +  nfdo(t),  (5) 

respectively. 


B.  AAF  Linear  Network  Coding  Protocol 

The  difference  between  AAF  and  DAF  protocols  is  that 
instead  of  decoding  and  re -encoding  the  overheard  symbols  in 
the  first  time  slot,  Ui  simply  amplifies  the  overheard  signals 
and  forwards  a  linearly  coded  version  of  these  signals  to  d. 
In  the  second  time  slot,  Ui  also  transmits  its  own  symbol  xt 
to  Ul+i, ....  Un  and  d.  Other  assumptions  for  DAF  protocol 
remain  the  same  in  AAF  protocol. 

The  received  signals  at  the  destination  from  Ui  for  i  = 
2 in  the  first  time  slot,  yfdr{i)  (”A”  for  AAF)  and  the 
second  time  slot,  Vfdoit)  ^ 


i-1 


Vidr 


[P~- 

(f)  =  hjd  ,  =  |2  =Vjio(t)  +  nidr(t), 

VPjjlhjir  +  No 


where 


Vjioii)  —  \/Pjj  hjiXj  Sj(t)  +  Tljio(t) 

for  j  =  1, ...,  i  —  1,  and 

Vidoit)  =  \/ Pii hidXiSi(t )  Tlido{t), 


(6) 

(7) 

(8) 


respectively.  Note  that  the  received  signal  from  U\  follows 
(8)  with  *  =  1.  In  (6)  -  (8),  nfdr(t),  nfio(t),  and  nfdo(t)  are 
modeled  as  i.i.d.  AWGN  with  power  spectral  density  Nq. 

Let  us  take  a  close  look  at  the  signal  yfdr{t)-  Substituting 
(7)  into  (6),  we  have 


yfdrW 


i-1 

hid  'y  \ 

i=! 


Ph 

ij±  nn3i 


\fPjj\hji\2  +  -Vo 


XjSj{t) 


are 


hid  y 


\/pn\hji\2  +  No 


njio{t)  +  tiidr(t) 


=  E 


a^XjSiit)  +  nf 


where  we  denote  a 4  =  \  P/jhid  as  a  signal  coefficient  from 


Ui  in  association  with  Xj  with 


PA  = 

n 


Pi  3  Pjj  I  hj  i  | 2 

+  No 


•\i — 1  Pii\hid\ 

ij= 1  P^TF+iVo 


for  DAF 
1  for  AAF  ' 


for  i  =  1, TV  and  j  =  1, i  —  1.  In  (16)  and  (17),  nldl  ~ 
JV(0,TV0)  and  nidj  ~  AT  (0,N0fi)  are  the  AWGN. 

Let  y  =  [j/idi,j/2di,  -,yidj,  •••,yjvdjv]7  be  the  received 
signal  vector  and  R,  =  <  s,,  sf  >  be  the  cross-correlation 
matrix  where  s,  =  s2(f), s,;(i)]T.  We  can  write 

y  =  RAx  +  n,  (18) 

where  x  =  [x%,  X2,  xjv]T,  R  =  diag  {1, Ri,  1, 

Rt 5  1 5  * *•  5  R./V— 1 1 1  }mx  M'  and 

T  diag  (an)  0lx(JV-i)  ' 

!  diag(a2i, a22)  d,.,,,,  on 


and  the  noise  nfdr{t )  with  power  spectral  density  TVq/,, 

f.=  Y _ pij\h^d\2 _  x  (11) 

h  ^Pn\K\2+No 

a  factor  representing  the  noise  amplification  impact  at  Ut. 
Likewise,  we  denote  =  \J Pu  hld  and  rewrite  (8)  as 

yfdoW  =  afiXiSi(t)  +  nfdo{t).  (12) 

C.  A  General  Form  for  DAF  and  AAF  Protocols 

We  see  that  DAF  and  AAF  protocols  share  the  same  system 
models  with  different  parameters.  In  general,  the  transmit 
signals  from  Ui  in  the  first  and  the  second  time  slot  are 

i—  1 

Vidr(t)  =  '^aijXjSj(t)  +  nidr(t),  (13) 

i—  i 

Uidoif')  —  &iiXiSi{P)  T  Tlido(f),  (14) 

respectively.  In  the  above  equations,  an  =  \fPfjhld,  aij  = 

\J  Pi  j  hid  for  i  =  1, ...,  N  and  j  =  1, ...,  i—1  where  Pj3  follows 
(1)  for  DAF  and  (10)  for  AAF,  and  the  power  spectral  density 
of  riido{t)  and  n!afr (t)  is  No  and  TV,  =  Nof  ,  respectively, 
where 


diag(a,;i,  ...,a,j,  ...,au) 


Oix(Af-l) 

02X(JV-2) 


}ix(N-i) 


III.  Data  Detection  at  Base  Station 

In  this  section,  we  use  multiuser  detection  at  the  BS  for 
our  proposed  scheme.  Data  detection  is  performed  by  first 
applying  matched-filtering  to  the  received  signals  with  respect 
to  signature  waveforms.  Then  multiuser  detection  is  followed 
to  obtain  a  set  of  desired  symbols. 

A.  Matched  Filtering 

Given  the  system  models  in  Section  II,  the  BS  receives  TV 
direct  transmissions  in  the  odd  time  slots  and  (TV— 1)  relaying 
transmissions  in  the  even  ones.  Matched-filtering  with  respect 
to  signature  waveforms  is  applied  to  the  received  signals  to 
produce  a  total  of  M  =  jV(A2+1)  discrete-time  signals  of  the 
form 

i—l 

Vidj  — V  yidr(h)i  Sj(f)  aijXj  T  ^  '  ClikPjkXk  V  Tlidj , 

k=l;k^zj 


|_  diag(ajvi,— — jttjvjv)  J  MxN 

Also  in  (18),  n  ~  TV(0,  TVoR)  where  R  =  diag  |l,  Ri,  1, ..., 
Ri_i,  1, Rjv-i,  l|  with  R,;_i  =  fiRi-i.  If  we  let  F  = 

diag  <  1,/2,1,...,  ,  1,...,1  >,  then  R  =  FR. 

^  (i— l)times  J 

B.  Multiuser  Detection  Scheme 

Assume  R,  is  invertible  with  the  invert  matrix 
R  1 .  Then  the  inverse  of  R  exists  with  If  1  = 
diag  { 1 ,  R)"1, 1,  ...,R,4i,1,  ...,R^1,  l}.  Multiuser 

detection  is  applied  to  the  received  signal  vector  in  two 
steps.  First  the  vector  y  is  pre -multiplied  with  the  inverse 
R-1  to  obtain 

y  =  R_1y  =  Ax  +  n,  (19) 

where  n  ~  TV(0,  TV0R_1F).  Then  y  is  grouped  into  signal 
vectors  y3  in  association  with  the  desired  symbols  Xj  as 

y  j=*jXj  +  nj,  (20) 

where  a  j  =  [ajj, a^, ...,  aNj]T  for  j  =  1, TV 
and  i  =  j,...,N  and  rij  ~  Af(0,K.j)  in  which 
K  j  =  A0diag{l,.../i(R!V11)ji,...,/Ar(R-1_1)ij}  = 
diag  {&jj, ...,  <rfj, ...,  } .  It  can  be  shown  that  for  the  case 

Pji  =  P  for  all  i  f  j,  r,  =  (R^j)^.  =  +(i-2)p) 

independent  of  j.  Thus 

4-  =  TV0(  \  ^  AT  -  (21) 

3  {  fifi  lf  j  <  I  <  TV 

where  /,  follows  (15).  Note  that  r,  in  (21)  represents  the  cross¬ 
correlation  impact  due  to  the  sum  of  transmit  signals  from  Ui. 

Let  bj  =  Jfcj .  Then  the  desired  symbol 
L  ajj  aNj. 

is  detected  as 

Xj  =  bfy3  =  ajXj  +  rij,  (22) 


.  Then  the  desired  symbol 


where  a3  =  bfa,  =  Yfi=j  J^L-  and 


N  (0, 4)  with  4  = 
the  detection  rule  is 


2  _  l^ijl 


.  Thus  for  BPSK  modulation, 


Vidi  — ^  Uidoif)  i  Si(f)  T  Pidi 


x:i  =sgn{bfy/}  . 


(23) 


C.  Detection  at  Mobile  Units  for  DAF  Protocol 

In  DAF,  MUs  decode  the  overheard  symbols,  re-encodes, 
and  forwards  it  to  the  BS.  To  re-encode  the  symbols,  a  MU  is 
assumed  to  know  all  signature  waveforms  from  MUs  before  it, 
and  this  knowledge  is  used  to  detect  the  overheard  symbols.  At 
Ui,  matched-filtering  is  applied  to  the  received  signal  yfio(t) 
produce  the  desired  symbol  Xj  as 

Uj.Ui  =  <-  ;  Sj  (t)  >  yJlfjjhjiXj  T  Tlj^Ui,  (24) 

where  nhUt  ~  A/”(0,  No).  Thus  for  BPSK  modulation,  the 
detection  rule  is 

Xj,Ui  =  sgn  {  <  yfio  (t ) ,  Sj  (t )  >  }  .  (25) 

Note  that  only  a  simple  detection  is  used  at  MUs. 


IV.  Performance  Analysis 


In  this  section,  we  analyze  the  performance  of  our  pro¬ 
posed  scheme  that  is  introduced  in  Section  II.  The  detec¬ 
tion  in  (23)  provides  the  maximal  instantaneous  signal-to- 
interference-plus-noise  ratio  (SINR)  7 j  corresponding  to  the 
desired  symbol  Xj  as 


7,=£ 


If,  //,,/  2  PjfhJ 2 

N0  JL<+1  ftriN0  ’ 


(26) 


and  (26)  will  be  used  to  provide  BER  expressions  for  DAF 
and  AAF  protocols. 


Thus  the  transmit  power  iff  allocated  at  U,  to  deliver  Xj 
for  i  =  2 and  j  =  1  —  1  can  be  expressed  as 

pD  —  PR- 

Now,  the  instantaneous  SINR  7^  at  the  destination  can  be 
expressed  as 


7i 


Pjj  \hjd\~ 

N0 


N 

+  E 

i=j+ 1 


Pij  ftij  |  hid  | 
nN0 


(31) 


where  we  have  used  fi  =  1  for  DAF.  Based  on  (31),  it  can  be 
shown  that  the  BER  in  detecting  Xj  at  the  BS  is  [3] 


2(«-j)_  1  /  / 

1 >?  =  £  F  1 


Sj=  0 
N 


2 No  sin2  9 


n  1 


i=j+ 1 


PijPqVid 

2rjiVo  sin2  6 


N 


n  G(Ai)(32) 

i—j+ 1 


where 


and  F(.)  follows  (30).  From  (32),  we  expect  that  Xj  will 
receive  a  spatial  diversity  order  of  ( N  —  j  +  1). 


B.  BER  Expression  for  AAF  Protocol 

The  conditional  BER  for  AAF  protocol  given  the  all  channel 
coefficients  is 

pf  [hid’h’i}  =  Q  (ysjlf)  ■  (34) 


A.  BER  Expression  for  DAF  Protocol 

Let  /3ij  for  i  =  j  + 1, iV  be  a  binary  number  representing 
the  detection  correctness  at  Ui  in  detecting  x3 .  Then  /3ij  is  a 
Bernoulli  random  variable,  which  is  distributed  as 


f  1  w.p.  1  -  pjtU. 
\  o  w.p.  phu% 


(27) 


where  7^  follows  (26)  with  fi  in  (15)  for  AAF  protocol.  At  the 
present  time,  it  is  difficult  to  obtain  a  close-form  expression 
for  fi  in  term  of  the  channel  variances  ofd  and  erf .  Therefore, 
(34)  will  be  used  to  provide  numerical  results  to  validate  our 
proposed  scheme. 

V.  Numerical  Results 


where  j>hU/  is  the  BER  in  detection  of  x,  at  Ui.  For  each 
information  Xj,  the  ffj’s  form  a  decimal  number  Sj  = 
which  represents  one  of  detec¬ 

tion  states  of  these  (N  —  j )  MUs  acting  as  relays. 

Based  on  (25),  the  conditional  BER  of  detecting  Xj  at  if, 
can  be  written  as  [9] 

rf,  =  Q(VxX) -i/'-p *.  C» 


where  7 jUi  =  Pjj\hji\2 /No  is  the  instantaneous  signal -to- 
noise  ratio  (SNR)  at  Ui  in  detection  of  Xj.  By  averaging  (28) 
with  respect  to  the  exponential  random  variable  \hji\2,  the 
unconditional  BER  is  calculated  as 


Pj,Ui  =  F 


2 Nq  sin2  8  J 


(29) 


where 


F(x(9)) 


1  r/2  1 
K  Jo  x(9) d6' 


(30) 


In  this  section,  we  perform  computer  simulations  to  validate 
our  proposed  scheme  for  both  DAF  and  AAF  protocols.  In  all 
simulations,  the  number  of  MUs  N  =  4  and  the  variance  of 
the  noise  No  =  1.  We  assume  all  channel  variances  are  1,  i.e., 
o2d  =  a2,  =  1  for  i  =  1, N  and  j  =  1,  ...i  —  1  and  the  total 
transmit  powers  P:  =  Y^iLj  Pij  corresponding  to  Xj  are  the 
same  for  j.  Furthermore,  we  assume  equal  power  allocation 
[3]  for  Xj  for  j  =  1, ...,  N  —  1,  i.e. 


P  — 

Xij  — 


ft 

2  pi 
2  (N-j) 


if  i  =  j 
if  j  <  i  <  N 


(35) 


For  xn,  Pnn  =  Pn  since  it  is  transmitted  directly  to  the  BS. 
We  also  assume  that  the  cross-correlation  p3i  =  p  for  all  i  f  j. 
We  use  p  =  0.5  in  our  simulations.  The  MUs  are  numbered 
in  the  reduction  order  of  the  distance  to  the  BS;  therefore,  we 
expect  a  diversity  order  of  4,  3,  2,  and  1  for  x\,  x-i,  £3,  and 

X4. 

Figures  3  and  4  present  the  analytical  and  simulation  results 
for  DAF  protocol  and  the  numerical  and  simulation  results  for 


Fig.  3.  BER  versus  SNR  performance  for  DAF  protocol  -  A  comparison  Fig.  5.  BER  versus  SNR  performance  between  DAF  and  AAF  protocol 
between  the  proposed  scheme  and  the  conventional  TDM  A  scheme.  (p  =  0.5). 


Fig.  4.  BER  versus  SNR  performance  for  AAF  protocol  -  A  comparison 
between  the  proposed  scheme  and  the  conventional  TDM  A  scheme. 


AAF  protocol,  respectively.  The  figures  provide  a  comparison 
in  term  of  BER  performance  between  our  proposed  scheme 
and  the  conventional  cooperation-based  TDMA  scheme.  In 
each  figure,  BER  versus  SNR  ( Pj/N0 )  performance  for  each 
information  Xj  is  presented.  Clearly,  our  proposed  scheme 
provides  the  expected  diversity  orders  in  both  DAF  and  AAF 
protocols.  In  other  words,  given  the  use  of  nonorthogonality, 
our  proposed  scheme  still  achieves  full  diversity.  The  diversity 
orders  can  be  used  to  reduce  the  transmit  power  of  distant 
MUs,  given  the  same  QoS  with  the  closer  ones.  In  addition, 
the  figures  show  that  for  the  case  of  p  =  0.5,  the  performance 
gap  is  less  than  ldB,  given  the  same  BER.  This  is  significant 
because  the  delay  in  our  proposed  scheme  is  only  (27V  —  1), 
a  substantial  reduction  in  comparison  with  the  conventional 
TDMA  scheme,  which  results  in  a  delay  of  7V(7V  +  1) /2. 

Figure  5  provides  a  comparison  between  DAF  and  AAF 
protocols.  From  the  figure,  DAF  protocol  outperforms  AAF 
protocol.  In  particular,  there  is  about  2.5dB  gap  in  performance 
between  the  two  protocols.  The  figure  also  shows  that  the 
gap  reduces  as  the  diversity  order  decreases.  DAF  protocol 
outperforms  AAF  protocol  because  of  the  error  propagation 


in  AAF  protocol.  Nevertheless,  both  DAF  and  AAF  protocols 
achieve  full  diversity  in  our  scheme. 

VI.  Conclusions 

In  this  paper,  we  proposed  a  location-aware  cooperation- 
based  scheme  using  linear  network  coding,  where  each  MU 
forms  a  linear  coded  version  of  all  symbols  it  has  received 
previously.  The  scheme  aims  to  provide  to  distant  MUs 
higher  diversity  orders,  which  can  be  used  to  reduce  their 
transmit  power.  Multiuser  detection  is  used  at  the  BS  to 
decouple  the  transmit  symbols.  Both  DAF  and  AAF  protocols 
were  considered,  performance  analysis  was  presented,  and 
simulations  showed  that  our  proposed  scheme  can  achieve  a 
comparable  performance  but  with  a  substantial  reduction  in 
delay  in  comparison  with  the  conventional  cooperation-based 
TDMA  scheme.  The  delay  in  our  proposed  scheme  is  only 
(27V  —  1)  for  a  network  of  TV  MUs  while  that  is  7V(7V  +  l)/2 
in  the  conventional  scheme. 

References 

[1]  J.  N.  Laneman,  D.  N.  C.  Tse,  and  G.  W.  Womell,  “Cooperative  diversity  in 
wireless  networks:  efficient  protocols  and  outage  behavior,”  IEEE  Trans. 
Inform.  Theory,  vol.  50,  no.  12,  pp.  3062-3080,  Dec.  2004. 

[2]  W.  Su,  A.  K.  Sadek,  and  K.  J.  R.  Liu,  “Cooperative  communications  in 
wireless  networks:  performance  analysis  and  optimum  power  allocation,” 
Wireless  Personal  Commun.,  vol.  44,  no.  2,  pp.  181-217,  Jan.  2008. 

[3]  A.  K.  Sadek,  W.  Su,  and  K.  J.  R.  Liu,  “Multinode  cooperative  communi¬ 
cations  in  wireless  networks,”  IEEE  Trans.  Signal  Process.,  vol.  55,  no.  1, 
pp.  341-355,  Jan.  2007. 

[4]  A.  Ibrahim,  A.  K.  Sadek,  W.  Su,  and  K.  J.  R.  Liu,  “Cooperative  com¬ 
munications  with  partial  channel  state  information:  when  to  cooperate? ,” 
Proc.  IEEE  Globecom’05.,  vol.  5,  pp.  3068-3072,  Nov.  2005. 

[5]  A.  Ibrahim,  A.  K.  Sadek,  W.  Su,  and  K.  J.  R.  Liu,  “Cooperative 
communications  with  relay  selection:  when  to  cooperate  and  whom  to 
cooperate  with?”  IEEE  Trans.  Wireless  Commun.,  vol.  7,  no.  7,  pp.  2814- 
2827,  July  2008. 

[6]  J.  N.  Laneman  and  G.  W.  Wornell,  “Distributed  space-time  coded  pro¬ 
tocols  for  exploiting  cooperative  diversity  in  wireless  networks,”  IEEE 
Trans.  Inform.  Theory,  vol.  49,  pp.  2415-2525,  Oct.  2003. 

[7]  J.  G.  Proakis,  Digital  Communications.  NewYork,  USA:  McGraw-Hill, 
4th  ed.,  2001. 

[8]  C.  D.  Meyer,  Matrix  Analysis  and  Applied  Linear  Algebra.  USA:  SIAM, 
2000. 

[9]  S.  Verdu,  Multiuser  Detection.  New  York,  USA:  Cambridge  University 
Press,  1998. 


